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(57) Abstract: The invention relates to a device (30) and method for processing 
information from a database (5). The inventive device consists of means (33) 
which are used to pre-define at least one related area (Z, Z') in a representation 
space (40) comprising positions that can receive elements that are representa- 
tive of data, said space including at least one complementary area (ZC) hav- 
ing no data representation. The invention also comprises means for specifying 

(34) at least one data bootstrapping element for each related area, positioning 

(35) the bootstrapping elements at bootstrapping positions (P, P') in the related 
areas, successively determining (36) new elements from the elements already 
positioned, in accordance with at least one proximity order relation based on 
the contents of the data, and successively positioning (37) new elements at posi- 
tions adjacent to the positions occupied by the data elements already positioned. 

(57) Abrege : L'invention concerne un dispositif (30) et un procede d'exploi- 
tation d'informations d'une base de donnees (5). Le dispositif comprend des 
moyens de definition prealable (33) d'au moins une zone connexe (Z, Z') dans 
un espace de representation (40) comprenant des positions aptes a recevoir des 
elements representatifs des donnees, cet espace comprenant au moins une zone 
complementaire (ZC) sans representation de donnees. II comprend aussi des 
moyens de specification (34) d'au moins un element d'amorcage de donnees 
pour chaque zone connexe, de positionnement (35) des elements d'amorcage 
en des positions d'amorcage (P, P') des zones connexes, de determinations suc- 
cessives (36) de nouveaux elements a partir d'elements dejapositionnes, confor- 
mement a au moins une relation d'ordre de proximite fondee sur des contenus 
des donnees, et de positionnements successifs (37) des nouveaux elements, en 
des positions voisines des positions occupees par les elements de donnees deja 
positionnes. 
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Dispositif et procede cTextraction d'informations d'une base de 
donnees et produits associes 

La presente invention se rapporte a un dispositif et un procede 
5 d'exploitation d'informations d'une base de donnees et a des produits 
associes. 

Au sein d'un reseau domestique, chaque usager dispose d'outils 
multimedias permettant Sexploitation ou la manipulation interactive de 

10 donnees audio, video, graphiques, eta Un dispositif televisuel, dote de 
specificites de traitement polymodales de haut niveau (sonores, visuelles, 
graphiques, etc.), peut ainsi etre rattache a un systeme de traitement 
d'informations (processeur, reseau) et egalement etre couple a un assistant 
numerique personnel ou PDA (pour « Personal Digital Assistant »). Ce 

15 dernier offre une qualite d'affichage et de traitement des donnees nettement 
superieure (processeur, me mo ire) a celle du dispositif televisuel. 

Un tel reseau domestique, en particulier lorsqu'il exploite la norme 
IP (pour « Internet Protocol »), permet done de faire transiter a I'interieur de 

20 la maison des informations multimedia. II est relie au monde exterieur (au 
reseau Internet) a travers une passerelle ou "gateway", chargee de gerer la 
transition entre I'espace reseau interne et Tespace Internet en re-adressant 
les trames IP de Texterieur vers I'interieur et reciproquement. Le reseau 
domestique possede eventuellement un point d'acces permettant le 

25 rattachement de dispositifs, par exemple des PDAs, par une liaison sans fil 
(ou plusieurs). 

Un utilisateur peut, a travers une application locale et au moyen 
des dispositifs mentionnes ci-dessus, choisir des films, des musiques ou 
30 d'autres types de fichiers ou d'informations, dans une base de donnees 
distante. 
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Une telle base de donnees peut cependant s'averer tres 
complexe. Par exemple, pour de la video a la demande, celle-ci comporte 
couramment plusieurs milliers de films, qui peuvent aller jusqu'a 300.000 
5 unites- Plusieurs modes de navigation dans les bases sont communement 
usites pour prendre en compte cette multiplicity : 

- chercher un film par nom ; 

- chercher plusieurs films par genres et categories / sous- 
categories ; cette solution impose la navigation dans une arborescence et ne 

10 satisfait par toujours I'utilisateur, toujours pris dans une contrainte de 
navigation par themes et sous-themes sans pour autant maTtriser 
['organisation du classement des films ; ainsi risque-t-il par exemple de ne 
pas retrouver un film qu'il classerait parmi les films d'action, dans cette 
meme categorie ; 

15 - choisir un film dans une liste : le systeme extrait un nombre 

limite de films (par exemple, la derniere nouveaute ; maximum cent films en 
general) ; 

- dans des systemes plus evolues, un ensemble de films est 
propose en fonction du profil de I'utilisateur (ce profil a ete prealablement 

20 decrit par une fiche de reference ou alors construit a partir des choix inscrits 
dans la base de donnees). 

II serait interessant de disposer d'une autre solution qui offre une 
experience attrayante pour I'utilisateur. On peut notamment constater que la 
25 plupart des systemes presentent les films au format texte ou au format 
vignette (image reduite de I'affiche du film). Or, la vignette n'apporte que peu 
d'elements de comprehension du film et les textes deviennent vite fastidieux 
a lire. 

30 Cependant, un systeme a la fois attrayant et efficace requiert 

generalement des capacites importantes de traitement, des lors que la base 
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de donnees est volumineuse. Les techniques connues reposent en effet le 
plus souvent sur des algorithmes de tri permettant d'extraire les donnees 
souhaitees en fonction de criteres entires par des utilisateurs ou derives de 
leurs profils. Plusieurs etapes de selection plus fines sont alors necessaires, 
5 en reiterant le processus de tri a partir des informations deja obtenues. 
Finalement, comme les utilisateurs doivent reprendre les recherches avec 
d'autres criteres pour affiner ou reorienter leurs demarches, I'ensemble des 
donnees disponibles est generalement passe au crible plusieurs fois avant 
que I'utilisateur soit satisfait. 

10 

La presente invention concerne un dispositif d'exploitation 
d'informations d'une base de donnees, qui rende possible I'obtention 
conviviale et efficace de donnees de la base, en pouvant ne requerir que 
des moyens de traitement raisonnables meme lorsque la base est tres 
15 volumineuse. 

Le dispositif d'exploitation de l'invention peut etre apte a rendre 
plus agreable a un utilisateur la recherche de donnees des bases contenant 
un grand nombre d'informations, avec des couts restreints de memoire et de 
traitement. 

20 

L'invention concerne egalement un precede d'exploitation 
d'informations et un programme d'ordinateur pouvant offrir les avantages ci- 
dessus, ainsi qu'un appareil audiovisuel comprenant un dispositif 
d'exploitation conforme a l'invention. 

25 

L'invention s'applique au domaine audiovisuel, etant entendu que 
le terme audiovisuel se refere a des applications audio et/ou video. Elle vise 
notamment des appareils tels que televiseur, PDA, ordinateur personnel et 
telephone portable. 

30 
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L'invention a notamment pour domaine ['architecture de couplage 
d'au moins deux appareils audiovisuels, apte a ameliorer significativement 
I'interface entre un utilisateur et ces appareils, pour des acces a des 
informations. 

5 

A cet effet, l'invention concerne un dispositif Sexploitation 
d'informations dans une base de donnees, comprenant : 

- des moyens de selection automatique de donnees de la base 
de donnees en fonction de criteres de selection, 
10 - et des moyens d'agencement automatique des donnees 

selectionnees, dans un espace de representation prevu a I'attention d'au 
moins un utilisateur, cet espace comprenant une pluralite de positions aptes 
a recevoir des elements representatifs des donnees. 



15 Selon l'invention, il comprend : 

- des moyens de definition prealable d'au moins une zone 
connexe de representation au sein de I'espace de representation, formee de 
positions activees, cet espace de representation comprenant au moins une 
zone complementaire sans representation de donnees, formee de positions 

20 desactivees, 

- des moyens de specification d'au moins un element 
d'amorgage de donnees pour chacune des zones connexes, 

- des moyens de positionnement de Pelement d'amorgage en 
une position d'amorgage de la zone connexe correspondant a cet element, 

25 - des moyens de determinations successives automatiques de 

nouveaux elements de donnees a partir d'elements de donnees deja 
position nes dans la zone connexe, conformement a au moins une relation 
d'ordre de proximite fondee sur des contenus des donnees, 

- et des moyens de positionnements successifs automatiques 
30 des nouveaux elements de donnees dans la zone connexe, en des positions 
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voisines des positions occupees par les elements de donnees deja 
positionnes. 

Les moyens de selection incluent les moyens de specification 
initiate et de determinations successives, et les moyens d'agencement 
5 incluent les moyens de definition prealable, de positionnement de Telement 
d'amorgage et de positionnements successifs. 

Le terme « automatiques » signifie ici que certaines au moins des 
operations effectuees par les moyens concemes sont automatiques. 
10 D'autre part, le terme « representation » couvre des 

representations visuelles, telles que notamment un affichage ecran, et/ou 
auditives, telles que notamment la diffusion sonore de renseignements. 

Les termes « espace de representation » doivent etre consideres 
comme pouvant designer non seulement un espace spatial, mais aussi de 
15 toute autre nature, par exemple fonde sur des dimensions de sons et/ou de 
couleurs. 

Le dispositif d'exploitation de I'invention tranche avec les 
techniques connues, car il repose sur un couplage etroit de I'utilisation de 

20 I'espace de representation et des elements de donnees qui y sont places. 
Ainsi, il est connu d'agencer des donnees dans un espace spatial (par 
exemple sur ecran) en fonction de particularites de ces donnees. Les formes 
obtenues decoulent alors naturellement de la nature des donnees. II est 
egalement connu de placer un ensemble de donnees dans une forme 

25 predefinie, par exemple sur un plan ou une sphere. 

Cependant, le dispositif d'exploitation de I'invention met en jeu 
des zones predefinies au sein d'un espace de representation, qui contient 
ainsi a la fois des positions activees (cases pleines) et des positions 
desactivees (cases vides). II est ainsi possible d'obtenir toutes sortes de 

30 formes, predefinies, aleatoires ou eventuellement tracees par un utilisateur, 
pour la presentation des donnees. Le dispositif d'exploitation de I'invention 
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donne sens a de telles representations grace a un processus iteratif de 
remplissage par voisinage. 

Une telle technique est susceptible de permettre, avec des couts 
de caiculs reduits, d'obtenir des resultats a la fois attractifs et tres pratiques 
5 a exploiter pour un utilisateur. 

Preferentiellement, les moyens de determinations successives et 
de positionnements successifs sont prevus : 

- pour former des cartes de voisinages centrees sur les elements 
10 deja positionnes, chacune des cartes de voisinages centree sur un des 

elements deja positionne donnant des elements voisins de cet element 
conformement a la relation d'ordre de proximite, 

- pour selectionner lesdits nouveaux elements parmi les 
elements voisins 

15 - et pour les placer dans la zone connexe correspondant a 

I'element deja positionne, en des positions voisines de cet element. 

Ces cartes de voisinages, qui peuvent faire egalement I'objet de 
representations a des utilisateurs, sont tres pratiques pour determiner de 
20 maniere efficace les elements successifs des zones connexes. 

Les moyens de determinations successives et de positionnements 
successifs sont alors avantageusement prevus pour placer ces elements 
voisins en des positions relatives par rapport a cet element dans la zone 
25 connexe, qui correspondent aux positions relatives par rapport a cet element 
des elements voisins dans la carte de voisinage. 

De plus, les moyens de determinations successives et de 
positionnements successifs sont avantageusement prevus pour fournir les 
30 cartes de voisinages a des moyens de representation a Tattention de 
I'utilisateur. 
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De preference, les moyens de determinations successives sont 
prevus pour exclure des nouveaux elements de donnees, les elements de 
donnees deja positionnes, de maniere a representer au plus une fois chacun 
5 des elements de donnees dans Tespace de representation. 

Selon une forme particuliere ergonomique, les moyens de 
determinations successives et de positionnements successifs sont prevus 
pour determiner et positionner les nouveaux elements au fur et a mesure de 
10 selections par I'utilisateur dans Tespace de representation, de positions 
voisines des positions occupees par les elements de donnees deja 
positionnes. 

Ainsi, I'utilisateur peut naviguer dans Tespace de representation 
et decouvrir peu a peu de nouveaux elements voisins de ceux qu'il a deja pu 
1 5 identifier auparavant. 

Selon une autre forme, tous les elements de Tespace de 
representation sont d'abord determines dans leurs positions respectives, 
mais ils ne sont representes que progressivement a I'utilisateur, en fonction 
de ses selections. 

20 

Avantageusement, les moyens de determinations successives 
sont destines a utiliser pour la relation d'ordre de proximite au moins une 
des relations fondees sur : un nombre de termes identiques dans les 
contenus, un nombre de termes analogues pour une partie predefinie des 
25 contenus, un ecart de dates dans les contenus, un nombre de motifs 
graphiques similaires dans les contenus, et un nombre de motifs sonores 
similaires dans les contenus. 

Selon un mode d'amorgage interessant pour le remplissage de la 
30 zone connexe, les moyens de specification initiate sont prevus pour specifier 
Telement d'amorgage en fonction d'un profit utilisateur. 
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Les moyens de definition prealable de la zone connexe sont 
avantageusement prevus pour autoriser I'utilisateur a construire cette zone 
connexe. Selon d'autres modes de definition des zones connexes, pouvant 
5 etre combinees les unes avec les autres et avec la precedentes, ces zones 
sont definies aleatoirement, par tirage aleatoire parmi plusieurs zones 
predefinies, par selection d'un utilisateur parmi plusieurs zones predefinies, 
et/ou par selection automatique en fonction d'un profil utilisateur. 

10 Dans un mode de specification particulier des elements 

d'amorgage, les moyens de specification initiale sont prevus, en cas de 
definition de plusieurs zones connexes par les moyens de definition 
prealable, pour specifier un premier element d'amorgage de donnees dans 
Tune des zones connexes, puis pour specifier les autres elements 

15 d'amorgage a partir du premier element d'amorgage, au moyen de la relation 
d'ordre de proximite. 

Uinvention est aussi relative a un appareil audiovisuel, 
caracterise en ce qu'il comprend un dispositif d'exploitation conforme a Tune 
20 quelconque des formes de I'invention, cet appareil etant preferentiellement 
choisi parmi un televiseur, un assistant numerique personnel et un 
ordinateur personnel. 

L'invention porte egalement sur un procede d'exploitation 
25 d'informations dans une base de donnees, comprenant les etapes 
suivantes : 

- selection automatique de donnees de la base de donnees en 
fonction de criteres de selection, 

- et agencement automatique des donnees selectionnees, dans 
30 un espace de representation prevu a I'attention d'au moins un utilisateur, cet 
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espace comprenant une pluralite de positions aptes a recevoir des elements 
representatifs des donnees. 

Selon ['invention, ce procede comprend des etapes de : 
5 - definition prealable d'au moins une zone connexe de 

representation au sein de I'espace de representation, formee de positions 
activees, I'espace de representation comprenant au moins une zone 
complementaire a la zone connexe sans representation de donnees, formee 
de positions desactivees, 
10 - specification d'au moins un element d'amorgage de donnees 

pour chacune des zones connexes, 

- positionnement de I'element d'amorgage en une position 
d'amorgage de la zone connexe correspondent a cet element, 

- determinations successives automatiques de nouveaux 
15 elements de donnees a parti r d'elements de donnees deja positionnes dans 

la zone connexe, conformement a au moins une relation d'ordre de proximite 
fondee sur des contenus des donnees, 

- et positionnements successifs automatiques des nouveaux 
elements de donnees dans la zone connexe, en des positions voisines des 

20 positions occupees par les elements de donnees deja positionnes. 

L'etape de selection inclut les etapes de specification initiale et de 
determinations successives, et l'etape d'agencement inclut les etapes de 
definition prealable, de positionnement de I'element d'amorgage et de 
25 positionnements successifs, 

Ce procede d'exploitation d'informations est preferentiellement 
mis en oeuvre au moyen d'un dispositif d'exploitation d'informations 
conforme a Tune quelconque des formes de invention. 

30 L'invention s'applique egalement a un produit programme 

d'ordinateur comprenant des instructions de code de programme pour 
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I'execution des etapes du precede d'exploitation d'informations selon 
['invention, lorsque ce programme est execute sur un ordinateur. Par 
« produit programme d'ordinateur », on entend un support de programme 
d'ordinateur, qui peut consister non seulement en un espace de stockage 
5 contenant le programme, tel qu'une disquette ou une cassette, mais aussi en 
un signal, tel qu'un signal electrique ou optique. 

L'invention sera mieux comprise et illustree au moyen des 
exemples suivants de realisation et de mise en ceuvre, nullement limitatifs, 
10 en reference aux figures annexees sur lesquelles : 

- la Figure 1 est un schema de principe montrant un dispositif de 
controle d'acces a une base de donnees, conforme a l'invention, en relation 
avec un appareil maTtre et un appareil esclave ; 

15 - la Figure 2 developpe sous forme fonctionnelle le contenu du 

dispositif de controle d'acces de la Figure 1 ; 

- la Figure 3 illustre un premier mode de realisation du dispositif 
de controle d'acces des Figures 1 et 2, fonde sur un systeme autonome par 
rapport aux appareils maTtre et esclave ; 

20 - la Figure 4 illustre un deuxieme mode de realisation du 

dispositif de controle d'acces des Figures 1 et 2, fonde sur une distribution 
des fonctionnalites du dispositif de controle d'acces dans les appareils 
maTtre et esclave, avec preponderance fonctionnelle de I'appareil esclave 
pour la determination des representations dans ce dernier ; 

25 - la Figure 5 illustre un troisieme mode de realisation du 

dispositif de controle d'acces des Figures 1 et 2, fonde sur une distribution 
des fonctionnalites du dispositif de controle d'acces dans les appareils 
maTtre et esclave, avec preponderance fonctionnelle de I'appareil maTtre 
pour la determination des representations dans I'appareil esclave ; 

30 - la Figure 6 est un schema de principe d'une architecture 

d'application VOD mettant en oeuvre une architecture de couplage derivee 
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du deuxieme mode de realisation du dispositif de controle d'acces 
represente sur la Figure 5, pour un televiseur et deux assistants numeriques 
personnels ; 

- la Figure 7 montre trois niveaux d'informations hierarchises 
5 utilises dans I'architecture de couplage de la Figure 6 ; 

- la Figure 8 montre une premiere etape d'utilisation de 
I'architecture de couplage de la Figure 6, consistant en une donne de niveau 
1 pour tous les appareils ; 

- la Figure 9 montre une deuxieme etape d'utilisation de 
10 I'architecture de couplage de la Figure 6, consistant en une selection d'un 

film dans le niveau 1 par Tun des PDAs de la Figure 6 ; 

- la Figure 10 montre une troisieme etape d'utilisation de 
I'architecture de couplage de la Figure 6, consistant en une selection d'un 
film dans le niveau 1 par I'autre PDA de la Figure 6 que celui utilise dans 

1 5 I'etape de la Figure 9 ; 

- la Figure 1 1 schematise un dispositif d'extraction d'informations 
dans une base de donnees, utilisable notamment pour la constitution des 
representations de niveau 1 dans I'architecture de couplage de la Figure 6 ; 

- la Figure 12 montre pour une premiere forme de construction 
20 d'une carte de navigation associee au niveau 1, I'affichage initial de cette 

carte sur un des PDAs de la Figure 6, lors de la premiere etape schematisee 
a la Figure 8 ; 

- la Figure 13 represente une table de navigation selectionnee 
aleatoirement pour la carte de navigation de la Figure 12, dans la premiere 

25 forme de construction de la carte ; 

- la Figure 14 represente la carte de navigation correspondant a 
la Figure 12, dans sa phase initiate de remplissage ; 

- la Figure 15 montre I'affichage complet de la carte de 
navigation sur le PDA de la Figure 12, lors de la premiere etape 

30 schematisee a la Figure 8 ; 
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- la Figure 16 montre I'affichage de niveaux 1 et 2 sur Ie 
televiseur de la Figure 6 apres selection d'un des elements de la carte de 
navigation affichee sur le PDA de la Figure 15 par un utilisateur, lors de la 
deuxieme etape schematisee a la Figure 9 ; 

5 - la Figure 17 montre I'affichage d'une carte de voisinage 

associee au niveau 2 apres selection d'un element dans la carte de 
navigation, sur le PDA de la Figure 15 ; 

- la Figure 18 montre I'affichage de niveaux 1, 2 et 3 sur le 
televiseur de la Figure 6, apres selection d'un des elements de la carte de 

10 voisinage affichee sur le PDA de la Figure 17 par un utilisateur ; 

- la Figure 19 montre pour une deuxieme forme de construction 
d'une carte de navigation associee au niveau 1 , I'affichage de cette carte sur 
un des PDAs de la Figure 6 en cours de trace de forme par un utilisateur, 
lors de la premiere etape schematisee a la Figure 8 ; 

15 - et la Figure 20 represente une table de navigation batie pour la 

carte de navigation de la Figure 19 a partir du trace effectue par I'utilisateur, 
dans la deuxieme forme de construction de la carte. 

Sur les Figures 1 a 6 et 11, les modules representes sont des 
20 unites fonctionnelles, qui peuvent ou non correspondre a des unites 
physiquement distinguables. Par exemple, ces modules ou certains d'entre 
eux peuvent etre regroupes dans un unique composant, ou constituer des 
fonctionnalites d'un meme logiciel. A contrario, certains modules peuvent 
eventuellement etre composes d'entites physiques separees. 

25 

D'autre part, sur les Figures 12et15a19 montrant des exemples 
de representations sur PDA et televiseur, les dimensions des elements des 
cartes ne sont pas a I'echelle, mais sont choisies de maniere a faciliter la 
lecture et a clarifier Pexpose. 

30 
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Une architecture de couplage d'appareils audiovisuels (Figure 1) 
met en jeu un appareil maTtre MAST et un appareil esclave SLAV, I'appareil 
maTtre MAST etant a meme de commander des fonctionnalites de I'appareil 
esclave SLAV. Un dispositif de controle d'acces 1 regit I'acces de ces deux 
5 appareils MAST et SLAV a une base de donnees 5. Bien que ce dispositif 1 
soit represents exterieur aux appareils MAST et SLAV, il peut etre ou non 
totalement ou partiellement incorpore dans Tun de ces appareils ou dans les 
deux. Sa representation separee est done fondee sur un souci de clarte 
dans I'expose, et doit etre interpretee en termes de fonctions soit 
1 0 concentrees, soit plus ou moins distributes. 

Le dispositif de controle d'acces 1 comprend notamment (Figure 
2) un module de representation 11 d'informations issues de la base de 
donnees 5 dans les appareils MAST et SLAV. Le module 11 est apte a 
15 representer au moins trois niveaux hierarchises d'informations NI1, NI2 et 
NI3 respectivement d'ordres 1, 2 et 3 (la priorite des niveaux va en 
decroissant avec I'ordre, la notation « Nl » etant adoptee comme generique). 
Cette representation est effectuee visuellement, par affichage ecran et/ou 
auditivement, par diffusion sonore. 

20 

La representation d'informations d'un des niveaux est 
conditionnee par une selection de donnees effectuees dans au moins un 
autre des niveaux, d'ordre inferieur. Par exemple, la representation du 
niveau NI2 depend des donnees selectionnees au niveau NI1, tandis que la 

25 representation du niveau NI3 depend des donnees selectionnees au niveau 
NI2 (et indirectement, de celles selectionnees au prealable au niveau NI1). 
Une representation par defaut est cependant possible pour au moins un des 
niveaux d'ordre superieur a 1 , dans la mesure ou certaines donnees peuvent 
jouer un role central dans le niveau d'ordre immediatement superieur a celui 

30 en cours. Par exemple, il se peut que les informations representees pour le 
niveau NI2 contiennent des donnees qui conditionnent par defaut les 
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informations a representor pour le niveau NI3. Seule une selection explicite 
d'autres donnees que ces dernieres modifie alors les informations du niveau 
NI3. 

5 Le module de representation 11 est capable de representer 

simultanement deux niveaux d'informations distincts respectivement dans 
les appareils maitre MAST et esclave SLAV. En association avec les autres 
fonctionnalites du dispositif de controle 1, il permet a des utilisateurs de 
disposer d'une representation couplee entre au moins un niveau d'ordre 
10 inferieur dans I'appareil maTtre MAST et d'un niveau d'ordre superieur 
(relativement a celui d'ordre inferieur) dans I'appareil esclave SLAV. 

Le dispositif de controle d'acces 1 comprend aussi : 

- un module de selection 12 permettant a un utilisateur de 
15 I'appareil maTtre MAST de selectionner des donnees dans les niveaux 

d'informations, excepte dans celui d'ordre le plus eleve - done ici dans les 
niveaux NI1 et NI2 ; 

- un module de determination hierarchique 13, apte a determiner 
les informations a representer pour Tun quelconque des niveaux 

20 d'informations, excepte celui d'ordre le plus bas (ici, NI1), en fonction de 
donnees selectionnees par un utilisateur de I'appareil maTtre MAST dans au 
moins le niveau d'ordre immediatement inferieur ; ce module 13 permet ainsi 
d'etablir pour chacun des niveaux NI2 et NI3 a representer dans I'un des 
appareils MAST ou SLAV, les informations effectivement selectionnees pour 

25 etre diffusees a des utilisateurs ; 

- et un module de partage de representation 14, apte a 
provoquer une double representation dans respectivement I'appareil esclave 
SLAV et I'appareil maTtre MAST ; un niveau d'informations d'ordre inferieur 
etant represents dans I'appareil maTtre MAST, le module de partage 14 est 

30 prevu pour reagir a une selection de donnees par un utilisateur de cet 
appareil maTtre MAST dans ce niveau d'ordre inferieur, en pouvant 
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provoquer immediatement la representation du niveau d'informations d'ordre 
immediatement superieur dans I'appareil esclave SLAV ; le module de 
partage 14 peut aussi provoquer la representation de niveaux d'informations 
d'ordres superieurs de plus d'une unite a celui dans lequel s'effectue la 
5 selection dans I'appareil maTtre MAST, dans la mesure ou une selection par 
defaut est possible ; d'autre part, la representation dans I'appareil esclave 
SLV de niveaux d'ordres superieurs n'exclut aucunement la representation 
simultanee et conjointe dans ce meme appareil esclave SLAV de niveaux 
d'ordres inferieurs. 

10 

Le dispositif de controle d'acces 1 peut etre implements par 
rapport aux appareils maTtre MAST et esclave SLAV de diverses manieres, 
dont certaines vont etre exposees ci-dessous. 

15 Dans un premier mode ^implementation (Figure 3), pour lequel 

les appareils maTtre et esclave sont respectivement notes MAST-A et SLAV- 
A, un dispositif autonome de distribution elective 2 inclut le module de 
determination hierarchique 13 et le module de partage de representation 14 
du dispositif de controle d'acces 1, ainsi qu'un module d'extraction 

20 d'informations 16 de la base de donnees 5, Le module d'extraction 
d'informations 16 est destine a extraire les donnees appropriees pour 
representations dans les appareils MAST-A et SLAV-A, en fonction des 
instructions produites par les modules 13 de determination hierarchique et 
14 de partage de representation. 

25 Le module de representation 11 du dispositif 1 est pour sa part 

eclate entre deux sous-modules de representation 11M et 11S, 
respectivement presents dans les appareils maTtre MAST-A et esclave 
SLAV-A. Le module de selection 12 est quant a lui integre a I'appareil maTtre 
MAST-A. 

30 
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Dans cette realisation, une partie essentielle de Intelligence de 
traitement est ainsi concentree dans un systeme autonome (le dispositif de 
distribution elective 2), qui peut par exemple etre integre localement chez un 
utilisateur ou etre dispose au niveau d'un serveur distant. Uappareil esclave 
5 SLAV-A se contente de fonctions traditionnelles de representation a partir 
des informations communiquees par le module d'extraction 16. Uappareil 
maitre MAST-A, outre cette fonction de representation, inclut aussi des 
fonctionnalites de selection dans les niveaux ^informations Nl qui y sont 
representes. 

10 Selon une version particuliere, le module d'extraction 16 ne se 

contente pas d'envoyer les donnees adequates aux appareils MAST-A et 
SLAV-A, mais les envoie aussi dans la forme souhaitee pour affichage et/ou 
diffusion sonore, en y incorporant de plus des donnees d'interactivite (par 
exemple selon la norme DVB-MHP - pour « Digital Video Broadcasting - 

15 Multimedia Home Platform ») destinees aux selections dans I'appareil maTtre 
MAST-A. Les roles des appareils SLAV-A et MAST-A au regard du controle 
d'acces s'en trouvent ainsi reduits, de telle sorte qu'ils peuvent etre 
constitues de produits communement disponibles sur le marche, sans 
necessiter d'adaptation particuliere. 

20 

Dans un deuxieme mode d'implementation du dispositif de 
controle d'acces 1 (Figure 4), les fonctionnalites de ce dernier sont 
entierement reparties dans les appareils maTtre et esclave, notes 
respectivement MAST-B et SLAV-B. Uappareil maTtre MAST-B integre les 

25 modules 12 de selection et 13 de determination hierarchique, ainsi qu'un 
sous-module de representation 11M similaire a celui du premier mode 
d'implementation. 

De plus, il comprend un sous-module de reception 17M charge de 
recevoir les informations en provenance de la base de donnees 5 en vue de 

30 selection des donnees pertinentes pour representation. Un sous-module de 
filtrage 18M a pour fonction de selectionner, parmi les donnees accessibles 
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dans la base de donnees 5 via le sous-module de reception 17M, les 
informations requises pour les representations. Ce sous-module de filtrage 
18M est en particulier conditionne dans ses actions par le module de 
determination hierarchique 13. 
5 Par « sous-modules », on se refere ici comme precedemment a 

des fonctionnalites dissociees entre les deux appareils MAST-B et SLAV-B, 
et non a un sous-ensemble physique d'une entite. On peut ainsi definir un 
module de reception 17 et un module de filtrage 18, ces modules etant 
entendus comme regroupant les fonctionnalites correspondantes presentes 

1 0 respectivement dans les deux appareils MAST-B et SLAV-B. 

L'appareil esclave SLAV-B comprend, quant a lui, le module de 
partage de representation 14, en communication avec le sous-module de 
filtrage 18M de l'appareil maTtre MAST-B. II inclut egalement des sous- 
modules de representation 11S, de reception 17S et de filtrage 18S, ayant 

15 des fonctions similaires a celles des sous-modules correspondants dans 
l'appareil maitre MAST-B. Les sous-modules de representation 11S, de 
reception 17S et de filtrage 18S forment avec le module de partage de 
representation 14 un dispositif de representation elective 3 propre a 
l'appareil esclave SLAV-B. 

20 Ce deuxieme mode de realisation peut permettre d'eviter le 

recours a un dispositif specifique, moyennant des adaptations des appareils 
maTtre MAST et esclave SLAV utilises. Ces adaptations reposent de 
preference sur des ajouts logiciels. 

25 Dans un troisieme mode d'implementation (Figure 5), les 

fonctionnalites du dispositif de controle d'acces 1 sont, comme dans le 
deuxieme mode, reparties entre les appareils maTtre et esclave, notes 
respectivement MAST-C et SLAV-C. Cependant, le module de partage de 
representation 14 est ici integre dans l'appareil maTtre MAST-C, et non dans 

30 l'appareil esclave SLAV-C. 
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Ainsi, I'appareil esclave SLAV-C inclut les sous-modules de 
representation 11S, de reception 17S et de filtrage 18S, tandis que I'appareil 
maTtre MAST-C comprend, outre les modules de selection 12 et de 
determination hierarchique 13, un dispositif de representation elective 4 
5 propre a I'appareil maTtre MAST-C, qui inclut le module de partage de 
representation 14, et les sous-modules de representation 11M, de reception 
17M et de filtrage 18M. De plus, le sous-module de filtrage 18S de I'appareil 
esclave SLAV-C regoit des instructions en provenance du module de 
partage de representation 14 de I'appareil maTtre MAST-C. 

10 Dans cette realisation, les ajouts logiciels sont essentiellement 

concentres dans I'appareil maTtre MAST et peuvent etre sensiblement 
alleges dans I'appareil esclave SLAV. 

Dans une variante, le role de I'appareil esclave SLAV est encore 
reduit, I'appareil maTtre MAST effectuant lui-meme les operations de filtrage 

15 et de preparation de representation permettant de determiner le contenu et 
la presentation des donnees a representer par I'appareil esclave SLAV. Le 
resultat de ces operations peut etre communique sous la forme 
d'instructions d'acces a la base de donnees 5, par exemple sous forme de 
donnees interactives au format DVB-MHP. II devient ainsi possible de se 

20 contenter d'un appareil standard avec fonctions interactives pour I'appareil 
esclave SLAV, les additions logicielles etant effectuees exclusivement dans 
I'appareil maTtre MAST. 

Une architecture logicielle de VOD (Figure 6) exploite le langage 
25 XML (pour « extendible Markup Language ») sur le plan de la 
representation des donnees et des commandes echangees entre differents 
appareils. Ces derniers sont constitues dans I'exemple expose, d'un 
televiseur note TV et de deux PDAs respective ment designes par PDA1 et 
PDA2. Ces appareils sont respectivement attaches a des processeurs 24, 
30 26 et 28 charges d'interpreter les donnees et de generer des affichages 
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relatifs a ces dernieres. lis comptent egalement des gestionnaires de 
messages, respectivement notes 23, 25 et 27. 

L'application peut exploiter des donnees locales, internes au 
5 reseau domestique, ou distantes, produites par un serveur Internet externe 
au reseau domestique ou hebergees chez un fournisseur de service. De 
maniere generate, les donnees sont ainsi disponibles aupres d'un ensemble 
serveur SERV comprenant un serveur 21, ainsi qu'un gestionnaire de 
session 22 apte a gerer toute session application impliquant le serveur 21 
10 (local ou distant). 

Les appareils PDA1 et PDA2, appeles appareils maTtres, envoient 
des commandes a ce serveur 21, qui prend en compte les demandes et 
renvoie des donnees en consequence. Tout message envoye au serveur 21 

15 ou regu de ce dernier transite par le gestionnaire de messages 23 rattache a 
la TV, appele appareil esclave. Ce gestionnaire 23 renvoie tous les 
messages regus du serveur 21 ou des appareils maTtres PDA1 et PDA2 qui 
lui sont connectes. Ainsi tous les elements en jeu dans ^application 
regoivent toutes les actions et les resultats lances sur le reseau. De cette 

20 maniere, chacun des appareils connaTt toute Tactivite reseau de Tapplication 
et se configure selon le mode dans lequel il doit agir. Cette forme de 
realisation se rattache done en substance plutot au deuxieme mode de 
realisation (Figure 4) decrit plus haut. 

25 A titre illustratif (Figure 7), on distingue trois niveaux Nl 

d'informations : un premier niveau NI1 permettant a des utilisateurs de 
visualiser schematiquement des indicateurs de films et d'y effectuer une 
selection ; un deuxieme niveau NI2 montrant pour chaque film selectionne, 
des films voisins de ce dernier (selon des criteres explicites ci-apres) ; et un 

30 troisieme niveau NI3 donnant diverses informations sur le film selectionne. 



19 



WO 2005/055083 



PCT/EP2004/053135 



Un des appareils maTtres (PDA1 ou PDA2) envoie par exemple la 
demande d'une nouvelle « donne » de films. Ce message est transmis a 
I'appareil esclave (etape E1 de la Figure 6) qui le transmet d'abord au 
serveur 21, puis aux autres PDAs eventuellement connectes (etape E2). 
5 Chacun est informe qu'il va subvenir un evenement puisqu'une action a ete 
lancee. Lorsque les resultats sont renvoyes par le serveur 21 (etape E3), ils 
transitent via i'appareil esclave (TV), qui les renvoie a son tour a tous les 
maTtres (PDAs, etape E4). Chacun se configure conformement a 
['application. Dans le cas de la VOD, les appareils, y compris la TV (au 
10 premier etat de I'interface elle presente le niveau NI1 de ('application), 
construisent la carte de VOD regue. 

Lorsqu'un des PDAs demande un « zoom » sur un film, il envoie 
une commande correspondante au serveur 21. La reponse retournee, 
15 I'appareil esclave TV decide d'exploiter les informations de niveaux NI2 et 
NI3 (details du film et voisinage). Le premier appareil maitre ayant emis 
Taction ainsi que le second appareil maTtre regoivent egalement ces 
informations mais ils ne les traitent pas, car ils restent au niveau NIL 

20 Par exemple, les trois appareils regoivent d'abord une donne de 

films selon le niveau NI1 (Figure 8). Un utilisateur de I'appareil PDA1 
selectionne alors un film, le film 1 (Figure 9). Puis un utilisateur de I'appareil 
PDA2 selectionne un autre film, le film 6 (Figure 10). 

25 Dans des realisations particulieres, chacun des PDAs integre un 

dispositif de pointage permettant a un utilisateur d'interagir avec des 
elements graphiques affiches, et les interfaces des appareils reposent sur le 
service UPnP (pour « Universal Plug and Play »). Par exemple, dans ce 
PDA, un programme en langage Java agit comme un point de controle 

30 UPnP et communique avec un lecteur a fonction Flash pour regir I'interface 
utilisateur. De plus, les PDAs incorporent de preference des capacites de 
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controle de video selon la norme MPEG 4 (pour « Moving Picture Experts 
Group »), qui permet d'integrer de I' interactivity a la video. 

Le mode de navigation dans les donnees va maintenant etre 
5 detaille dans plusieurs exemples de realisation. On distingue differents types 
de cartes affichables a I'ecran, dont certains correspondent respectivement 
a plusieurs niveaux Nl d'information. Dans les modes de realisation exposes 
ci-dessous, on exploite les trois niveaux d'information NI1, NI2 et NI3 decrits 
auparavant, en associant le premier niveau NI1 a des cartes de navigation 
1 0 NAV et le deuxieme niveau NI2 a des cartes de voisinages VOIS. 

Un dispositif d'exploitation 30 d'informations de la base de 
donnees 5 (Figure 11) particulierement judicieux pour les representations du 
niveau NI1 peut etre incorpore dans le module de representation 11, 
15 d'extraction 16 et/ou de filtrage 18 des realisations exposees plus haut. Ce 
dispositif d'exploitation 30 comprend essentiellement un module de selection 
31 de donnees dans la base 5, et un module d'agencement 32 des donnees 
selectionnees a I'attention d'utilisateurs, dans un espace de representation 
40. 

20 

Dans les exemples illustres ici, la representation est visuelle, de 
telle sorte que I'espace 40 est spatial. De plus, il a ici deux dimensions, 
correspondent a un affichage ecran. Cependant, I'espace spatial peut aussi 
avoir trois dimensions (relief), ou eventuellement une seule (ligne de 
25 visualisation), bien que Tinteret dans ce dernier cas soit alors assez 
restreint. 

De plus, une technique similaire est applicable notamment a une 
representation auditive, I'espace etant alors sonore (par exemple, diffusion 
sonore des informations en deux dimensions, comprenant une premiere 
30 dimension de hauteur de notes et une seconde dimension melodique, avec 
evolution progressive possible selon chacune de ces dimensions). 
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Une combinaison de plusieurs dimensions heterogenes est 
egalement envisageable, par exempie un espace a quatre dimensions 
comprenant deux dimensions spatiales, une dimension de couleur et une 
dimension sonore. 

5 En tout etat de cause, I'espace 40 est delimite de maniere a etre 

entierement accessible a un utilisateur, et est prevu explicitement a son 
attention. II comprend une pluralite de positions aptes a recevoir des 
elements representatifs des donnees de la base 5. Ces positions 
correspondent a une discretisation de I'espace 40 selon ses dimensions. Le 
10 module d'agencement 32 est done prevu pour positionner dans certaines de 
ces positions, des elements representatifs des donnees selectionnees au 
moyen du module de selection 31. 

Les modules de selection 31 et d'agencement 32 comprennent 
15 plusieurs unites destinees a agir en cooperation lors de chaque 
representation a un utilisateur. Ainsi, le module d'agencement 32 comprend 
en particulier une unite de definition prealable 33 d'au moins une zone 
connexe de representation au sein de I'espace 40. Cette zone ou ces zones 
(zones Z et Z' dans I'exemple illustre) comprennent des positions activees 
20 parmi les positions de I'espace 40, destinees a recevoir des elements de 
donnees. Elles ne couvrent qu'une partie de I'espace 40 : le reste forme au 
moins une zone complementaire (zone ZC dans I'exemple illustre) de 
positions desactivees parmi les positions de I'espace 40, destinees a ne 
recevoir aucun element de donnees. 
25 L'unite de definition prealable 33 peut etre realise suivant 

diverses modalites, incluant une definition aleatoire, un trace de zones par 
un utilisateur, une selection de zone par un utilisateur parmi differentes 
zones disponibles, etc. 

30 Les modules de selection 31 et d'agencement 32 comprennent 

respectivement une unite de specification initiale 34 d'au moins un element 
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de donnees d'amorgage pour chacune des zones connexes Z et Z\ et une 
unite de positionnement 35 de ces elements d'amorgage respectivement en 
des positions d'amorgage P et P' des zones connexes Z et Z\ Ces elements 
d'amorgage, par exemple obtenus en fonction d'un profil utilisateur, 
5 constituent des points de depart pour le remplissage des zones connexes Z 
et Z\ Les unites de definition prealable 33, de specification initiate 34 et de 
positionnement 35 forment ensemble un bloc d'initiation 41 . 

Dans le module de selection 31, une unite de determinations 

10 successives 36 de nouveaux elements de donnees est capable d'extraire 
des donnees de la base 5, a partir des elements deja positionnes dans les 
zones connexes Z et Z\ Cette unite 36 extrait les donnees conformement a 
au moins une relation d'ordre de proximite fondee sur des contenus de ces 
donnees. Une unite de positionnements successifs 37 des nouveaux 

15 elements de donnees ainsi determines, place ces elements en des positions 
non encore occupees des zones connexes Z et Z', en des positions voisines 
des positions occupees par les elements de donnees deja selectionnes. On 
precede ainsi a un remplissage progressif des zones connexes de proche en 
proche, avec pour moteur la relation d'ordre de proximite. Ce processus 

20 iteratif converge avec la fin du remplissage de toutes les zones connexes 
(ou eventuellement, dans un cas peu interessant, avec I'epuisement des 
donnees). Les unites de determinations successives 36 et de 
positionnements successifs 37 forment ensemble un bloc recursif 42. 

Plusieurs exemples mentionnes plus bas permettront 

25 d'apprehender differentes modalites d'une telle relation d'ordre. Cette 
derniere est etroitement liee aux contenus-memes des donnees, et est 
appliquee de maniere iterative. Elle permet de classer tous les elements de 
donnees par rapport a n'importe lequel d'entre eux, plusieurs elements de 
donnees pouvant se voir affecter un meme niveau de proximite. Par 

30 exemple, si les elements de donnees sont relatifs a des musiques, la relation 
d'ordre par rapport a une musique de reference (element deja positionne) 
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classe les musiques en fonction du nombre de notes communes, ou 
d'accords communs eventuellement transposes, ou de suites melodiques 
communes d'au moins trois notes eventuellement transposees, avec cette 
musique de reference. 

5 

Dans une realisation particuliere avec representation visuelle en 
deux dimensions, le systeme met en place les cartes de navigation NAV, sur 
la base de tableaux TAB qui permettent leur construction graphique. Selon 
une modalite de cette realisation, les cartes de navigation NAV sont 
10 prealablement construites dans I'espace, leurs contenus etant generes par 
le systeme en cours de mise en ceuvre et adaptes a la demande d'un 
utilisateur. 



Dans un espace d'affichage restreint comme le PDA, il ne peut 
15 etre affiche que vingt lignes de textes. En utilisant le systeme de carte fonde 
sur une grille de 10X10 elements, cent films peuvent etre presentes. Chaque 
carte de navigation NAV est codee au moyen d'une table de navigation TAB 
composee de « 1 » et de « 0 » comme dans Texemple ci-dessous : 



20 0 1 1 0 0 0 0 1 0 1 

0 111100101 

1111100101 

0 0 0 110 1111 

0011111111 
25 0 0 0 1 1 1 0 1 1 1 

0001111101 

110 1110 10 1 

0011110101 

0001 110101 

30 

Le « 0 » indique qu'aucun element ne doit apparaTtre a I'endroit 
associe dans la grille d'affichage, tandis que le « 1 » indique qu'un element 
peut s'y trouver. Chaque element represente un film, materialise dans la 
carte de navigation NAV associee a la table TAB sous la forme d'un carre de 
35 couleur indiquant son genre. 
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Chaque mode de navigation exploite ce type de carte de 
navigation NAV dans les donnees. Selon un mode aleatoire, on propose N 
films a I'utilisateur (N etant egal au nombre de « 1 » dans la table TAB), 
5 selectionnes aleatoirement dans la base de donnees mais en tenant compte 
de contraintes exposees ci-apres. L'utilisateur peut a tout moment avoir 
recours a une nouvelle carte de navigation NAV aleatoire, fondee sur une 
nouvelle table TAB. 

10 De plus, le systeme choisit aleatoirement la table de navigation 

TAB parmi un ensemble de tables « pre-dessinees », par exemple au 
nombre de 10 ou de 20. Cette table TAB sert de support pour la presentation 
des informations. Dans Texemple decrit, elle change a chaque demande 
aleatoire. Ainsi, I'utilisateur peut rompre avec les donnees precedentes, car 

15 il realise immediatement qu'un nouveau tirage a eu lieu et que celui-ci est 
bien different du precedent 

L'organisation prealable de la carte de navigation NAV au moyen 
de la table TAB permet de consolider le systeme dlnterface dans un mode 

20 de lecture coherent. Les carres, representant les films, ne sont pas places 
au hasard sur Tecran. lis favorisent, en premier lieu, une meilleure 
repartition augmentant le confort de lecture et d'interpretation. Cette 
representation emprunte, par ailleurs, une analogie au jeu de scrabble ou 
encore de dominos. Uutilisateur croit ainsi etre dans une navigation libre, 

25 instinctive, de la base de donnees, alors qu'en realite cette navigation 
depend des cartes de navigation NAV pre-construites. 

Le systeme cartographique est done exploite comme « chemin » 
de navigation dans la base de donnees de films. Dans une realisation 
30 particuliere, on rattache chaque film a huit voisins. On met alors en place 
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des relations de voisinage dans un mode d'orientation cardinale, sous forme 
de cartes de voisinage VOIS telles que par exemple la suivante : 

Voisinl Voisin2 VoisinS 
5 Voisin8 FilmY Voisin4 

Voisin7 Voisin6 Voisin5 

Ces cartes de voisinages VOIS, d'une part, sont exploitees pour 
remplir la carte de navigation NAV et d'autre part, servent aux 
10 representations du deuxieme niveau NI2. 

Les relations de voisinages sont fondees sur un algorithme qui 
permet de classer I'ensemble des films en fonction d'un lien d'analogie avec 
le film Y. Selon plusieurs formes particulieres de mise en oeuvre, Talgorithme 

15 repose sur un nombre de termes communs dans les titres des films, un 
nombre d'acteurs communs, des ecarts dans les annees de realisation et/ou 
une analogie semantique des resumes des films (par exemple nombre de 
termes identiques ou similaires, hors mots courants a exclure du compte). 
On etablit ainsi une relation d'ordre dans les films autres que le film Y, 

20 determinee par rapport a ce film Y et pouvant inclure plusieurs films a 
chaque niveau d'analogie avec Y. Les huit voisins Voisinl a Voisin8 visent 
respectivement les huit films ayant la plus forte analogie avec Y, classes par 
ordre decroissant selon la relation d'ordre utilisee. 

25 Un cas particulier d'algorithme permettant d'etablir une relation 

d'ordre fondee sur une analyse semantique est decrit dans le document EP- 
A-1 365583. 

La carte de navigation NAV peut etre exploitee par le systeme sur 
30 la base de ces relations de voisinages pour proposer a I'utilisateur une 
selection de films tiree de chemins preetablis, ainsi que decrit ci-apres. II 



26 



WO 2005/055083 



PCT/EP2004/053135 



s'elabore de cette fagon une cartographie progressant dans Tadjonction de 
proche en proche de voisins, construisant un reseau tres dense de films 
« correspondant » les uns aux autres. 

5 Pour une carte donnee de navigation NAV a remplir (sur la base 

d'une table TAB), le systeme selectionne tout d'abord un film, aleatoirement 
dans la base globale ou dans un ensemble extrait en fonction du profil 
utilisateur. Ce film constitue un point d'entree dans la carte NAV, et permet 
de materialiser un des carres. A partir de ce film initial et en suivant les 

10 indications de la table de navigation TAB avec les « 0» et les « 1 », 
I'utilisateur choisit progressivement quels voisins sont presentes au moyen 
des cartes de voisinage VOIS. Par exemple, si la table de navigation TAB 
indique qu'il faut prendre le voisin « EST » (a gauche) du film Y dans le 
schema ci-dessus, le film « Voisin8 » de la carte de voisinage VOIS est 

15 selectionne et presente a Tendroit ou la table TAB I'a defini. 

A titre d'illustration, le point d'entree de la table TAB est le 
premier element non nul de la ligne superieure, en allant de la gauche vers 
la droite. La position de ['element « Film Y » (caracteres gras et italiques) 
20 constitue ainsi un point de depart, et la table de navigation TAB indique de 
prendre exclusivement les voisins ouest, sud-ouest et sud (soulignes ci- 
apres) : 

0 1 1 0 0 0 
0 1 1 1 1 0 



Le systeme exploite alors la carte de voisinage VOIS centree sur 
le film Y, en extrayant les voisins concernes : 
Film Y Voisin4 
30 Voisin6 VoisinS 
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et les positionne dans la carte de navigation NAV. 

Ensuite, le systeme poursuit son action en continuant la lecture 
de la table de navigation TAB. II choisit un des voisins et repete la meme 
5 operation. II commence done par rechercher les voisins de ce dernier et lit la 
table de navigation TAB qui lui indique lesquels sont affiches (ce systeme 
cartographique servant a diriger des recherches dans la base). Le chemin 
constant par la table TAB "discrimine" la selection dans la base suivant un 
mode dit « aleatoire », ce qui fournit une sorte d'itineraire « nomade » 
10 (I'utilisateur prend des directions au hasard dans des relations de 
voisinages). 

A titre d'exemple, le voisin choisi apres Y est Voisin4. On construit 
alors une carte de voisinage VOIS centree sur Voisin4 et fondee sur 
15 Palgorithme choisi, en excluant a priori de la base de donnees disponibles, 
celles deja retenues pour la carte de navigation NAV (e'est-a-dire ici Y, 
VoisinS et Voisin6). Puis on positionne les films associes aux « 1 », en 
Poccurrence uniquement le voisin du sud-est. 

20 Cette implementation permet de passer d'une extraction aleatoire 

a un chemin aleatoire dans un systeme de voisinage. Ainsi, la carte de 
navigation NAV obtient une coloration a dominance locale, I'element « Film 
Y » ayant souvent, mais non necessairement, des voisins du meme genre. 
Les carres, representant les films et leurs genres, sont done souvent de la 

25 meme couleur dans une vision locale de la carte, mais des changements de 
couleur peuvent subvenir d'un voisin a Tautre. Si un voisin est d'un autre 
genre, il met en place egalement un voisinage ayant pour dominante ce 
nouveau genre, dans son espace local forme par la carte de voisinage 
VOIS. 

30 
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Ainsi qu'indique precedemment, on evite de preference la 
repetition de films sur la carte de navigation NAV, en eliminant de la liste 
des films disponibles ceux deja selectionnes auparavant, au fur et a mesure 
de la progression de remplissage de la carte. 

5 

Par ailleurs, dans une realisation avantageuse, chaque carte de 
voisinage VOIS exceptee la premiere (associee a Telement initial) integre 
non seulement ('element a partir duquel un voisinage doit etre etabli 
(element central), mais aussi les elements voisins deja connus, 
10 precedemment utilises pour le parcours dans la table de navigation TAB. 
Ces elements sont alors disposes a leurs positions respectives au regard de 
la carte de navigation NAV, la carte de voisinage VOIS etant representee 
sous cette forme a I'ecran. 

15 Dans Texemple precedent, I'element Voisin4 a deja ses voisins 

d'ouest (Y), de sud-ouest (Voisin6) et de sud (VoisinS), et seuls manquent 
done ses cinq autres voisins, pour obtenir la carte de voisinage VOIS a 
exploiter et a representor. Finalement, un seul de ces voisins (celui du sud- 
est) est utilise pour le remplissage de la carte de navigation NAV. 

20 

Les operations relatives aux representations dans un PDA 
(appareil maTtre MAST) et une television (appareil esclave SLAV) vont 
maintenant etre detaillees sur des exemples de mise en oeuvre, mettant en 
jeu des cartes de navigation NAV (niveau NI1) et de voisinages VOIS 
25 (niveau NI2), ainsi que des informations specifiques INFO sur des films 
choisis (niveau NI3). Les representations des cartes sur le PDA et la 
television sont respectivement identifies par les termes PDA et TV entre 
parentheses. 

30 Uutilisateur du PDA faisant office d'appareil maTtre requiert le 

tirage d'une carte de navigation NAV. L'infrastructure NAVO(PDA) d'une telle 
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carte (Figure 12) est alors expioitee sur le PDA sous forme d'un assemblage 
carre de 8x7 elements, eux-memes sous formes de petits carres 
representatifs de films. Le PDA tire ensuite aleatoirement une table de 
navigation TAB1 (Figure 13) formee de « 1 » (presence de films) et de « 0 » 
5 (non representes sur la Figure 13, absence de films), parmi diverses tables 
disponibles. 

Pour le remplissage de la carte de navigation NAV1 associee a la 
table TAB1 (Figure 14), le PDA selectionne tout d'abord automatiquement 

10 un film F1 dans la base de donnees, qu'il positionne au premier « 1 » 
rencontre en balayant les lignes de haut en base et de gauche a droite (ici, il 
s'agit du deuxieme carre de la premiere ligne). Puis, le PDA construit une 
carte de voisinage VOIS1 de 3x3 elements centree sur ce film F1 au moyen 
d'un algorithme de voisinage, et positionne dans la carte NAV1 les films 

1 5 correspondant aux elements identifies par des « 1 » sur la table TAB1 . 

Le PDA repete ces operations de proche en proche, en centrant 
successivement les cartes de voisinage VOIS1 sur differents voisins. II 
aboutit ainsi a une carte de navigation complete NAV1(PDA) qui est affichee 
sur le PDA (Figure 15). 

20 

Un autre exemple illustratif permettra de suivre les types 
d'affichage complementaires representes sur le PDA faisant office d'appareil 
maTtre, et sur la TV faisant office d'appareil esclave. Une carte de navigation 
NAV2 etant affichee sur le PDA de maniere similaire a la carte NAV1 (de la 

25 Figure 15), cette carte NAV2 est aussitot representee sur la TV, sous une 
forme eclatee NAV2(TV) (Figure 16). 

L'affichage TV ne se reduit cependant pas a ces informations de 
niveau NI1, deja presentes sur le PDA, mais inclut egalement une 
representation de niveau NI2 montrant une carte de voisinage VOIS2(TV). 

30 Cette carte VOIS2, determinee de fagon similaire a la carte VOIS1 
mentionnee precedemment, est centree sur un film Fi qui est celui sur lequel 
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se positionne Putilisateur du PDA. A ce stade, cependant, I'utilisateur n'a 
encore effectue aucune selection de film dans la carte de navigation NAV2. 

La carte VOIS2 inclut egalement un film F(i-1) (dit « film pere ») 
positionne avant le film Fi lors de la construction de la carte de navigation 
5 NAV2, et a partir duquel a ete obtenu le film Fi par relation de voisinage. 

Lorsque I'utilisateur du PDA selectionne effectivement un film 
dans la carte de voisinage NAV2(PDA), par exemple le film Fi, la carte de 
voisinage VOIS2(PDA) s'affiche sur le PDA (Figure 17). L'affichage sur la 

10 TV se trouve alors automatiquement modifiee (Figure 18), pour inclure non 
seulement la carte de navigation NAV2(TV) et la carte de voisinage 
VOIS2(TV) associee au film Fi selectionne, mais aussi des informations 
INFO(Fi) relatives au film Fi. Ces informations INFO de niveau NI3 sont 
etablies par defaut, puisqu'elles sont directement derivees du choix de 

15 I'utilisateur du PDAau niveau NIL 

Lorsque I'utilisateur du PDA se positionne ensuite sur Tun 
quelconque des films de la carte de voisinage VOIS2(PDA), les informations 
INFO s'adaptent pour etre representatives de ce film. 

20 Dans le systeme, d'autres cartes que les cartes de navigation 

NAV et de voisinages VOIS sont egalement utiles. Ces cartes ont des 
formes fixes et proposent un mode statique d'interpretation des donnees. 
Ainsi, une carte « Passe » memorise les extractions faites auparavant par 
I'utilisateur dans la base de donnees et exploitees par diffusion des films 

25 correspondants - a titre d'illustration, cette carte a une forme pyramidale 
(par exemple de 8 elements a la base, 2 au sommet et 4 dans la hauteur). 
Une carte « Futur » contient quant a elle des indicateurs de films que 
Putilisateur souhaite voir plus tard - a titre dlllustration, elle a une forme 
carree (par exemple de 5x5 elements). 

30 
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Selon une realisation particulierement interessante, une mise en 
relief des elements de ces cartes « Passe » et « Futur » est possible en 
fonction dedications temporelles requises par Tutilisateur. Par exemple, une 
liste des mois de Tannee est affichee en vis-a-vis de ces cartes, et permet a 
5 Tutilisateur de selectionner un des mois pour voir les films deja regardes 
(carte « Passe ») ou a regarder (carte « Futur ») durant ce mois. 

Dans ce type de cartes, aucune relation « topologique » n'est 
etablie, les carres representatifs des films etant juxtaposes les uns a cote 
10 des autres (done regroupes graphiquement) en fonction des actions de 
Tutilisateur. La representation choisie ne repose pas sur des chemins de 
type "scrabble", mais sur des structures rectangulaires ou pyramidales, 
evoquant une construction plus stable et fixe. 

15 Dans un deuxieme mode de determination de la table de 

navigation TAB, celle-ci est choisie au prealable par Tutilisateur, parmi 
diverses cartes disponibles -e'est-a-dire parmi diverses formes tracees a 
Tecran et representees ensuite par des « 1 ». 

20 Selon un troisieme mode de determination de la table de 

navigation TAB, Tutilisateur dessine une forme sur un ecran, par exemple 
avec un PDA au moyen d'un stylet ou par selection de cases sur une grille. 
Cette forme, analysee par le systeme et apres conversion eventuelle pour 
recuperation des points selectionnes, definit la carte de navigation NAV (les 

25 parties tracees etant associees a des « 1 », et les autres a des « 0 »). 

Ainsi, pour reprendre Texemple d'un PDA comme appareil maTtre 
(Figure 19), un utilisateur utilise un stylet 50 pour faire une selection sur une 
grille associee a infrastructure vierge NAVO(PDA) de la carte de navigation 
30 NAV. Le systeme analyse ce trace et convertit les points selectionnes, 
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produisant ainsi (Figure 20) une table de navigation TAB3 comprenant une 
zone Z3 de « 1 » derivee du trace, et prevue pour accueillir les films. 

Le systeme est plus particulierement adapte a I'exploitation de 
5 cartes de navigation NAV reposant sur une unique forme connexe de « 1 » 
dans la table de navigation TAB associee. Cependant, dans des variantes 
de realisation, chaque carte de navigation NAV peut comporter plusieurs 
formes connexes, sans contacts les unes avec les autres. Dans ce cas, un 
film est par exemple choisi au depart pour chacune des formes connexes de 

10 la table de navigation TAB, puis utilise pour remplir cette forme connexe de 
proche en proche, de la meme maniere qu'expose precedemment. Dans une 
version particuliere, les donnees choisies initialement pour ces points de 
depart ont elles-memes un lien d'analogie les unes avec les autres. Par 
exemple, elles sont reliees entre elles par une relation de voisinage fondee 

15 sur le meme algorithme que celui utilise pour remplir les formes connexes. 

Bien que ['expose ci-dessus ait ete centre sur Tutilisation d'un 
appareil esclave SLAV pour un ou plusieurs appareils maTtre MAST, d'autres 
modes de realisation font intervenir plusieurs appareils esclaves (tels que 
20 plusieurs televiseurs) pour un ou plusieurs appareils maTtres (par exemple 
des PDAs). 
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REVENDICATIONS 



1. Dispositif Sexploitation (30) d' informations dans une base de 
5 donnees (5), comprenant : 

- des moyens de selection (31) automatique de donnees de la 
base de donnees (5) en fonction de criteres de selection, 

- et des moyens d'agencement (32) automatique desdites 
donnees selectionnees, dans un espace de representation (40) prevu a 

10 I'attention d'au moins un utilisateur, ledit espace (40) comprenant une 
pluralite de positions aptes a recevoir des elements representatifs des 
donnees, v 



caracterise en ce qui I comprend : 

15 - des moyens de definition prealable (33) d'au moins une zone 

connexe (Z, Z') de representation au sein dudit espace de representation 
(40), formee de positions activees, ledit espace de representation 
comprenant au moins une zone complementaire (ZC) sans representation 
de donnees, formee de positions desactivees, 

20 - des moyens de specification (34) d'au moins un element 

d'amorgage de donnees pour chacune desdites zones connexes (Z, Z'), 

- des moyens de positionnement (35) dudit element d'amorgage 
en une position d'amorgage (P, P') de ladite zone connexe (Z, Z) 
correspondant audit element, 

25 - des moyens de determinations successives (36) automatiques 

de nouveaux elements de donnees a partir d'elements de donnees deja 
positionnes dans ladite zone connexe (Z, Z'), conformement a au moins une 
relation d'ordre de proximite fondee sur des contenus desdites donnees, 

- et des moyens de positionnements successifs (37) 
30 automatiques desdits nouveaux elements de donnees dans ladite zone 
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connexe (Z, Z 9 ), en des positions voisines des positions occupees par les 
elements de donnees deja positionnes, 

Iesdits moyens de selection (31) incluant les moyens de 
specification initiate (34) et de determinations successives (36), et Iesdits 
5 moyens d'agencement (32) incluant les moyens de definition prealable (33), 
de positionnement de I'element d'amorgage (35) et de position nements 
successifs (37). 

2. Dispositif d'exploitation (30) d'informations selon la 
10 revendication 1, caracterise en ce que Iesdits moyens de determinations 
successives (36) et de positionnements successifs (37) sont prevus pour 
former des cartes de voisinages (VOIS2) centrees sur Iesdits elements deja 
positionnes, chacune desdites cartes de voisinages (VOIS2) centree sur un 
desdits elements (Fi) deja positionne donnant des elements voisins dudit 
15 element conformement a ladite relation d'ordre de proximite, et pour 
selectionner Iesdits nouveaux elements parmi Iesdits elements voisins et 
pour les placer dans ladite zone connexe (Z2) correspondant audit element 
(Fi) deja positionne, en des positions voisines dudit element 

20 3, Dispositif d'exploitation (30) d'informations selon la 

revendication 2, caracterise en ce que Iesdits moyens de determinations 
successives (36) et de positionnements successifs (37) sont prevus pour 
placer Iesdits elements voisins en des positions relatives par rapport audit 
element (Fi) dans ladite zone connexe (Z2) qui correspondent aux positions 

25 relatives par rapport audit element (Fi) desdits elements voisins dans ladite 
carte de voisinage (VOIS2). 

4. Dispositif d'exploitation (30) d'informations selon Tune des 
revendications 2 ou 3, caracterise en ce que Iesdits moyens de 
30 determinations successives (36) et de positionnements successifs (37) sont 
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prevus pour fournir lesdites cartes de voisinages (VOIS) a des moyens de 
representation (11) a I'attention dudit utilisateur. 

5. Dispositif d'exploitation (30) d'informations selon Tune 
5 quelconque des revendications precedentes, caracterise en ce que lesdits 

moyens de determinations successives (36) sont prevus pour exclure des 
nouveaux elements de donnees, lesdits elements de donnees deja 
positionnes, de maniere a representer au plus une fois chacun desdits 
elements de donnees dans ledit espace de representation (40). 

10 

6. Dispositif d'exploitation (30) d'informations selon Tune 
quelconque des revendications precedentes, caracterise en ce que lesdits 
moyens de determinations successives (36) et de positionnements 
successifs (37) sont prevus pour determiner et positionner lesdits nouveaux 

15 elements au fur et a mesure de selections par ledit utilisateur dans ledit 
espace de representation (40), de positions voisines desdites positions 
occupees par les elements de donnees deja positionnes. 

7. Dispositif d'exploitation (30) d'informations selon Tune 
20 quelconque des revendications precedentes, caracterise en ce que lesdits 

moyens de determinations successives (36) sont destines a utiliser pour 
ladite relation d'ordre de proximite au moins une des relations fondees sur : 
un nombre de termes identiques dans lesdits contenus, un nombre de 
termes analogues pour une partie predefinie desdits contenus, un ecart de 
25 dates dans lesdits contenus, un nombre de motifs graphiques similaires 
dans lesdits contenus, et un nombre de motifs sonores similaires dans 
lesdits contenus. 

8. Dispositif d'exploitation (30) d'informations selon I'une 
30 quelconque des revendications precedentes, caracterise en ce que lesdits 
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moyens de specification initiate (34) sont prevus pour specifier ledit element 
d'amorgage en fonction d'un profil utilisateur. 

9. Dispositif d'exploitation (30) d'informations selon Tune 
5 quelconque des revendications precedentes, caracterise en ce que Ies 

moyens de definition prealable (33) de ladite zone connexe (Z, Z') sont 
prevus pour autoriser ledit utilisateur a construire ladite zone connexe. 

10. Dispositif d'exploitation (30) d'informations selon I'une 
10 quelconque des revendications precedentes, caracterise en ce que Ies 

moyens de specification initiate (34) sont prevus, en cas de definition de 
plusieurs zones connexes (Z, Z') par Ies moyens de definition prealable (33), 
pour specifier un premier element d'amorgage de donnees dans Tune 
desdites zones connexes, puis pour specifier Ies autres elements 
15 d'amorgage a partir du premier element d'amorgage, au moyen de ladite 
relation d'ordre de proximite. 

11. Appareil audiovisuel (MAST, SLAV), caracterise en ce qu'il 
comprend un dispositif d'exploitation (30) conforme a I'une quelconque des 

20 revendications 1 a 10, ledit appareil etant preferentiellement choisi parmi un 
televiseur, un assistant numerique personnel et un ordinateur personnel. 

12. Procede d'exploitation d'informations dans une base de 
donnees (5), comprenant Ies etapes suivantes : 

25 - selection automatique de donnees de la base de donnees (5) 

en fonction de criteres de selection, 

- et agencement automatique desdites donnees selectionnees, 
dans un espace de representation (40) prevu a I'attention d'au moins un 
utilisateur, ledit espace (40) comprenant une pluralite de positions aptes a 

30 recevoir des elements representatifs des donnees, 
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caracterise en ce qull comprend des etapes de : 

- definition prealable d'au moins une zone connexe (Z, 71) de 
representation au sein dudit espace de representation (40), formee de 
positions activees, ledit espace de representation comprenant au moins une 

5 zone complementaire (ZC) a ladite zone connexe sans representation de 
donnees, formee de positions desactivees, 

- specification d'au moins un element d'amorgage de donnees 
pour chacune desdites zones connexes (Z, Z'), 

- positionnement dudit element d'amorgage en une position 
10 d'amorgage (P, P') de ladite zone connexe (Z, Z') correspondant audit 

element, 

- determinations successives automatiques de nouveaux 
elements de donnees a partir d'elements de donnees deja positionnes dans 
ladite zone connexe (Z, Z'), conformement a au moins une relation d'ordre 

15 de proximite fondee sur des contenus desdites donnees, 

- et positionnements successifs automatiques desdits nouveaux 
elements de donnees dans ladite zone connexe (Z, Z'), en des positions 
voisines des positions occupees par les elements de donnees deja 
positionnes, 

20 ladite etape de selection incluant les etapes de specification 

initiate et de determinations successives, et ladite etape d'agencement 
incluant les etapes de definition prealable, de positionnement de I'element 
d'amorgage et de positionnements successifs, 

ledit precede d'exploitation d'informations etant preferentiellement 

25 mis en oeuvre au moyen d'un dispositif d'exploitation d'informations (30) 
conforme a I'une quelconque des revendications 1 a 10. 

13. Produit programme d'ordinateur, caracterise en ce qu'il 
comprend des instructions de code de programme pour Texecution des 
30 etapes du precede selon la revendication 12 lorsque ledit programme est 
execute sur un ordinateur. 
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